The class of binary matroids with no M(K3,3)-, M∗(K3,3)-, M(K5)- or M∗(K5)-minor
نویسندگان
چکیده
منابع مشابه
The Binary Matroids with No 4-wheel Minor
The cycle matroids of wheels are the fundamental building blocks for the class of binary matroids. Brylawski has shown that a binary matroid has no minor isomorphic to the rank-3 wheel M(1f3) if and only if it is a series-parallel network. In this paper we characterize the binary matroids with no minor isomorphic to M (if;.). This characterization is used to solve the critical problem for this ...
متن کاملCharacterizing binary matroids with no P 9 - minor
3 In this paper, we give a complete characterization of binary matroids 4 with no P9-minor. A 3-connected binary matroid M has no P9-minor 5 if and only if M is one of the internally 4-connected non-regular minors 6 of a special 16-element matroid Y16, a 3-connected regular matroid, a 7 binary spike with rank at least four, or a matroid obtained by 3-summing 8 copies of the Fano matroid to a 3-...
متن کاملA Decomposition Theorem for Binary Matroids with no Prism Minor
The prism graph is the dual of the complete graph on five vertices with an edge deleted, K5\e. In this paper we determine the class of binary matroids with no prism minor. The motivation for this problem is the 1963 result by Dirac where he identified the simple 3-connected graphs with no minor isomorphic to the prism graph. We prove that besides Dirac’s infinite families of graphs and four inf...
متن کاملScaffolding by ERK3 regulates MK5 in development.
Extracellular-regulated kinase 3 (ERK3, MAPK6) is an atypical member of the ERKs, lacking the threonine and tyrosine residues in the activation loop, carrying a unique C-terminal extension and being mainly regulated by its own protein stability and/or by autophosphorylation. Here we show that ERK3 specifically interacts with the MAPK-activated protein kinase 5 (MK5 or PRAK) in vitro and in vivo...
متن کاملDoes MK5 reconcile classical and atypical MAP kinases?
MAP kinase-activated protein kinase 5 (MK5) was originally described as a protein kinase activated downstream of the p38 MAP kinase and is also named p38-regulated/activated protein kinase (PRAK). However, while MK5 is most similar in sequence to the two p38 regulated MAPKAP kinases MK2 and MK3, recent data has shown that in contrast to these enzymes MK5 is not activated in response to either c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2004
ISSN: 0095-8956
DOI: 10.1016/s0095-8956(03)00083-2